A High-Performance ATM Switch with Completely and Fairly Shared Buffers

Sharing buffer space between switch ports greatly improves the pelformunee of the switching systems. Howevel; sharing buffers in a fair Manner is not an easy task. In this paper we propose a high-performunee ATM switching system with fairly and completely shared buffers. The core of the proposed switching system is a novel buffer management mechanism with which buffer space in the switching system can be completely shared by all the switch ports in a fair mannex The proposed buffer Management mechanism works based on a simple algorithm and can be easily implemented by hardware. The performance of the proposed switching system is evaluated by both analytical model and simulation. The results show that high buffer utilization and low packet lost ratio can be achieved under both uniform and nonuniform trafic loads.